10 research outputs found
A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty
The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. A fixed number of reserve crew are available for scheduling and each requires a daily standby duty start time. This work proposes a mixed integer programming approach to scheduling the airline’s reserve crew. A simulation of the airline’s operations with stochastic journey time and crew absence inputs (without reserve crew) is used to generate input disruption scenarios for the mixed integer programming simulation scenario model (MIPSSM) formulation. Each disruption scenario corresponds to a record of all of the disruptions that may occur on the day of operation which are solvable by using reserve crew. A set of disruption scenarios form the input of the MIPSSM formulation, which has the objective of finding the reserve crew schedule that minimises the overall level of disruption over the set of input scenarios. Additionally, modifications of the MIPSSM are explored, a heuristic solution approach and a reserve use policy derived from the MIPSSM are introduced. A heuristic based on the proposed MIPSSM outperforms a range of alternative approaches. The heuristic solution approach suggests that including the right disruption scenarios is as important as the quantity of disruption scenarios that are added to the MIPSSM. An investigation into what makes a good set of scenarios is also presented
Parameterized approximations for the two-sided assortment optimization
10.1016/j.orl.2022.04.002Operations Research Letters504399-40
Recommended from our members
The satisfactory growth and development at 2 years of age of the INTERGROWTH-21st Fetal Growth Standards cohort support its appropriateness for constructing international standards
BackgroundThe World Health Organization recommends that human growth should be monitored with the use of international standards. However, in obstetric practice, we continue to monitor fetal growth using numerous local charts or equations that are based on different populations for each body structure. Consistent with World Health Organization recommendations, the INTERGROWTH-21st Project has produced the first set of international standards to date pregnancies; to monitor fetal growth, estimated fetal weight, Doppler measures, and brain structures; to measure uterine growth, maternal nutrition, newborn infant size, and body composition; and to assess the postnatal growth of preterm babies. All these standards are based on the same healthy pregnancy cohort. Recognizing the importance of demonstrating that, postnatally, this cohort still adhered to the World Health Organization prescriptive approach, we followed their growth and development to the key milestone of 2 years of age.ObjectiveThe purpose of this study was to determine whether the babies in the INTERGROWTH-21st Project maintained optimal growth and development in childhood.Study designIn the Infant Follow-up Study of the INTERGROWTH-21st Project, we evaluated postnatal growth, nutrition, morbidity, and motor development up to 2 years of age in the children who contributed data to the construction of the international fetal growth, newborn infant size and body composition at birth, and preterm postnatal growth standards. Clinical care, feeding practices, anthropometric measures, and assessment of morbidity were standardized across study sites and documented at 1 and 2 years of age. Weight, length, and head circumference age- and sex-specific z-scores and percentiles and motor development milestones were estimated with the use of the World Health Organization Child Growth Standards and World Health Organization milestone distributions, respectively. For the preterm infants, corrected age was used. Variance components analysis was used to estimate the percentage variability among individuals within a study site compared with that among study sites.ResultsThere were 3711 eligible singleton live births; 3042 children (82%) were evaluated at 2 years of age. There were no substantive differences between the included group and the lost-to-follow up group. Infant mortality rate was 3 per 1000; neonatal mortality rate was 1.6 per 1000. At the 2-year visit, the children included in the INTERGROWTH-21st Fetal Growth Standards were at the 49th percentile for length, 50th percentile for head circumference, and 58th percentile for weight of the World Health Organization Child Growth Standards. Similar results were seen for the preterm subgroup that was included in the INTERGROWTH-21st Preterm Postnatal Growth Standards. The cohort overlapped between the 3rd and 97th percentiles of the World Health Organization motor development milestones. We estimated that the variance among study sites explains only 5.5% of the total variability in the length of the children between birth and 2 years of age, although the variance among individuals within a study site explains 42.9% (ie, 8 times the amount explained by the variation among sites). An increase of 8.9 cm in adult height over mean parental height is estimated to occur in the cohort from low-middle income countries, provided that children continue to have adequate health, environmental, and nutritional conditions.ConclusionThe cohort enrolled in the INTERGROWTH-21st standards remained healthy with adequate growth and motor development up to 2 years of age, which supports its appropriateness for the construction of international fetal and preterm postnatal growth standards